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' We show that generahzed Penrose tihngs can be obtained by the projection of a 

^ cut plane of a 5-dimensional lattice into two dimensions, while 3-d quasiperiodic 

, lattices with overlapping unit cells are its projections into 3d. The frequencies of 

■ all possible vertex types in the generalized Penrose tilings, and the frequencies of 

all possible types of overlapping 3-d unit cells are also given here. The generalized 
Penrose tilings are found to be nonconvertable to kite and dart patterns, nor can 
they be described by the overlapping decagons of Gummelt. 



X 



1. Introduction 

Quasicrystals, though originally introduced as a mathematical curiosity, 
^ I have become an object of intense study by physicists and mathematicians 

following the startling discovery in 1984 of five- or ten-fold symmetry in 
diffraction patterns off certain alloys.^ Quasicrystals have been studied most 
often by filling the space aperiodically with nonoverlapping tiles, such as 
in Penrose tilings. ^■'^'^ However, in the mid 1990s, Gummelt^ proposed a 
new description of the regular Penrose tiling in terms of the overlapping 
of decorated decagons. Further research^'^'®'^ has shown that this may 
be a more sensible way to understand quasicrystalline materials — made of 
overlapping unit cells sharing atoms of nearby neighbors.^ 

We shall use de Bruijn's multigrid method to produce a new example of 
3-dimensional overlapping unit cells. Moreover, we shall use the pentagrid 
method to obtain generalized Penrose tilings, which cannot be converted to 
kite and dart patterns, nor do they satisfy the inflation and deflation rules. 
Therefore, since Conway's cartwheels, which are in fact the overlapping 
decagons of Gummelt, are constructed from kite and dart patterns,"^ they 
cannot be used to describe the generalized Penrose tilings. 
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2. Grids and the 'Cut and Projection Method' 

It is well-known that a Penrose tiling can be obtained by the projeetion 
of a particularly 'cut' slice of the 5-d euclidian lattice onto a 2-d plane 
2) 4,11,12 ^jj^ ^j^g^^ diffraction pattern, ^^'^"'■^^ therefore, has five- or ten- 
fold symmetry. It is also known that not all lattice points k in can be 
mapped onto vertices of a Penrose tiling; only those points in a particular 
'cut' slice whose projections into the 3-dimensional orthogonal space W are 
inside the window of acceptance, ^^'^^ contribute. The window has been 
shown^^ to be the projection of the 5-d unit cell Cu(5) with 2^ vertices into 
this 3-d space W. 

If dj are the generators of the plane V and Wj are the generators of its 
orthogonal space W, then the projection operators are the matrices 

D'^ = {do,--- ,di), = {wo,--- ,Wi) (1) 

satisfying D^W = W^D = 0, where the superscript T denotes matrix 
transposition. More specifically, we choose 

dJ = (cos i^, sin i^), wJ = (cos2i^,sin2i^, 1) = {d^, 1), (2) 

where j = 0, - ■■ ,4 and 6 = 27r/5. Using notations and ideas introduced by 
dc Bruiin."* wc consider the 2-d or 3-d pentagrid consisting of five grids of 
either equidistant lines given by 

xcosj0 + ysmj9 + 'yj=djr + jj=kj, r^ = {x,y), (3) 

or equidistant planes defined by 

X cos2 jO + ysm2j6 + z + = R + = kj, R^ = {x,y,z), (4) 

for j = 0, • • • ,4, and with the five kj G Z. In (3) and (4), the -jj arc real 
numbers which shift the grids from the origin. We denote their sum by 

70 + 71 +72 + 73 + 74 = c, 0<c<l. (5) 

Without loss of generality, we may restrict c to < c < 1, as we can see 
from (3) that c ^ c — n if we let /cq ^ fco + n. Obviously, such a relabeling 
cannot change the 2-d or 3-d quasiperiodic patterns. 

It has been shown by dc Bniijn^ that the Penrose tiling associated 
with a 2-d pentagrid has simple matching rules only for c = 0. In other 
words, for < c < 1 the corresponding generalized Penrose tilings do not 
satisfy simple matching rules, and have different sets of vertices for different 
intervals of c.^'' Nevertheless, the diffraction patterns are believed to be the 
same for all values of c}^'^^ 
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Let the integer kj be assigned to all points sandwiched between the grid 
lines or planes defined by kj — 1 and kj. This kj can be found by 

Kj{r) = \djr + 7,1 , Vr e (6) 
kj (R) =\wjR + 7,1 , Vil e (7) 

for j = 0, • • • , 4, (and [xl is the smallest integer greater than or equal to 
x). A mesh in M. is an interior area, enclosed by grid lines, containing 
points with the same five integers Kj(r), while a mesh in is now an 
interior volume, enclosed by grid planes, containing points with the same 
five integers Kj{R). One then maps each mesh in to a vertex in V by 

4 

f{r) = Y,KAr)d,=D'^K{r), K^{r) = {Ko{r),- ■ ■ ,K4r)), (8) 
and each mesh in ffi^ to a vertex in W by 

4 

g{R) = J2 Kj{R)wj = W^k{R), k'^{R) = {ko{R), • • • , K^R)). 

3=0 

(9) 

The resulting sets of vertices I = {f{r)\r e M^} and C = {g{R)\R € R^} 
are, respectively, the two- and three-dimensional quasiperiodic lattices. 

3. Window of Acceptance 

Given a point k''" = (fco, . . . , k^) in the five-dimensional lattice,** one may 
ask whether there is a mesh in the pentagrid (or the 3-d multigrid) such 
that Kj{r) = kj (or Kj{R) = kj) for j = 0, ... ,4. As seen from (6) (or 
(7)), this is equivalent to asking whether it is possible to find points r in 
M? (or R in M^), and points A"^ = (Aq, • • • , A4) with < A,- < 1, such that 

Dr + 7 + A = k,, {WR + 'y + \ = k), (10) 

where 7""" = (70, • • • ,74) and where A lies inside the 5-d unit cube Cu(5). 
Whenever (10) holds, the point k in is said to satisfy the mesh condition. 
Since W^D = D^W = 0, the above equations become 

W'^[]si-j]=W^X, (11) 
D^[k-j]=D^X, (12) 



Tor a formulation for more general cases, see Ref. 11. 
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such that D^k el if (11) holds, or W'^k e £ if (12) holds. Thus, W^X 

is the window of acceptance for projections into 2d and X for 3d. They 
are respectively the interiors of the convex hulls of the points W'^rii and 
D^rii, where the are the 2^ vertices of the 5-d unit cube Cu(5). 
We choose the 32 n,'s as follows 



T 

no = 


= (0,0,0,0,0), 


ni 


= (1,0,0,0,0), 


T 
"2 = 


= (0,0,0,1,0), 


T 

ns = 


= (0,1,0,0,0), 


T 


= (0,0,0,0,1), 


T 

ns 


= (0,0,1,0,0), 


T 


= (1,0,0,1,0), 


T 

ny = 


= (0,1,0,1,0), 


T 

ng = 


(0,1,0,0,1), 


T 
ng = 


= (0,0,1,0,1), 


T 

nfo = 


= (1,0,1,0,0), 


T 

nn = 


= (1,1,0,0,0), 


T 

nf2 = 


(0,0,0,1,1), 


T 

nia 


= (0,1,1,0,0), 


T 

nf4 


= (1,0,0,0,1), 


T 

nis 


= (0,0,1,1,0) 


T 

"16 = 


(1,1,0,0,1), 


nl7 


= (0,0,1,1,1), 


T 

ni8 


= (1,1,1,0,0), 


T 

nls 


= (1,0,0,1,1) 


T 

"20 = 


(0,1,1,1,0), 


T 

n2i 


= (1,1,0,1,0), 


T 

n22 


= (0,1,0,1,1), 


T 

n23 


= (0,1,1,0,1) 


T 

n24 = 


(1,0,1,0,1), 


T 
"25 


= (1,0,1,1,0), 


T 

n26 


= (1,1,0,1,1), 


T 
"27 


= (0,1,1,1,1) 


T 

n28 = 


(1,1,1,0,1), 


T 
"29 


= (1,0,1,1,1), 


T 

nso 


= (1,1,1,1,0), 


T 
"31 


=(1,1,1,1,1) 



(13) 



The projection of these 32 points into W is a polytope V having 20 
faces and 40 edges connecting the 22 vertices, as is shown in Fig. 1. We 
let Pi = W'^rii for i = 0, • • • , 31. The bottom is Pq = (0, 0, 0) and top 
is P31 = (0, 0, 5); they are called the tips of the polytope. The remaining 
twenty vertices of V are 

Pj+i = (dj, 1), P,+6 = {dj + 2), 
Pj+21 = {-dj-2 - dj_i,3), Pj+26 = (-dj_i,4), (14) 

for J = 0, • • • , 4. The other 10 points Pn, • • • , P20 are in the interior of 
the polytope and are given by 

Pn+j = {dj + dj+2, 2), Pi6+j = {-dj+i - dj_i, 3), (15) 

again for j = 0, • • • , 4. 

The orthogonal projection of the 32 points into 2? is a decagon Q 
with 10 edges connecting the 10 vertices. Let = D^rii, for z = 0, • • • , 31. 
Then the vertices of the decagon are 

Qll+j = -Pd3-2j, Qi6+j =Pd5-2j, (16) 

with j = 0, • • • ,4, and p = (\/5 + l)/2 is the golden ratio. The remaining 
22 points Qq, • • • , Qiq, Q21, " " " , Q31 interior; they are given by 

Qo = Q31 = 0, Qj+i=d5-2j, Q2e+j = —d2-2j, 

Qj+Q=p-^d4_2j, Q21+J = -P~'^d3_2j- (17) 

The decagons arc shown in Fig. 2. Thus if orthogonal projection D"'"(fe — 7) 
is in Q, then its projection W^k is in C 
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31 




(a) c = (b) c ^ 

Figure 1. The projection of the 5-dimensional unit cube into the orthogonal 3-space W. 
The polytopes with 22 vertices are tilted 10 degree with respect to the vertical, so that 
the intersections Vi with the planes z = I — c can be seen. In (a), for c = 0, we show the 
projection of the 32 points, 10 of which are in the interior, and the Vj are all pentagons. 
In (b), for c 7^ 0, the Vj are pentagons for I = 1,5, and decagons for / = 2, 3, 4. 




19 



Figure 2. The projection of the 5-d unit cube Cu(5) into the orthogonal 2-d space D. 
The window is a decagon Q whose vertices are given by (16). Those rii which are mapped 
to interior points (vertices) of V in Fig. 1, are mapped into the boundary vertices of Q. 

4. Generalized Penrose Tilings 

Using (1) and (2), we may rewrite the three components of (11) as 

4 4 4 4 

J2^kj~jj)=I-c^^Xj, ^(fcj -7j)d2j = ^Ajd2j, (18) 

3=0 j=0 ]=0 j=0 
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where / = % is the index of k, an integer in the interval [1, 5] for 
< c < 1. (/ = 5 does not occur for c = 0.) Eq. (18) defines the 
window Vi for accepting k with index /. This window Vi is the intersection 
of the polytope V with the plane at the height I — c shown in Fig. 1. 

For k in window Vj, we examine the condition for its neighbor k' , (with 
k' — kzLrij, J = 1, • • • , 5), to be in window Vi±i. Whenever this condition is 
satisfied, then D^k and D^k' are both vertices of the generalized Penrose 
tiling. Furthermore there is a 'positive' ('negative') edge incident from the 
image of k in the direction of d^j {—d^j) to the image of k' . This way we 
can determine all the vertex types of the generalized Penrose tiling for a 
given c. Denoting all vertices with index / having n 'positive' edges and 
n' 'negative' edges by [n, n']/, we find that for fc e Vi there are only three 
kinds of vertex types [5, 0]i, [4, 0]i, and [3, 0]i, and for A; g V5 there are also 
only three kinds of vertex types [0, 5]5, [0, 4)5, and [0, 3]5, shown in Fig. 3a. 




(a) vertex types [n,0]i and [0,n']5 (b) vertex types [n,l]2 and [l,n']4 

Figure 3. (a) Edges connecting two sites with indices 1 and 2 are represented by thin 
dashed Unes, while edges connecting sites with indices 5 and 4 are represented by thick 
dashed Unes. (b) A few examples of vertex types [n, 1)2 and [n, 1)4 are given here. Edges 
connecting sites with indices 2 and 3 are denoted by thick lines, and edges connecting 
sites with indices 3 and 4 by thin lines. We use [n, n'\ X 5 to indicate the 5-fold multiplicity 
under 72° rotations allowed for the vertex, and [n,n'] X 5 X 2 to indicate the additional 
reflection symmetry when it is present. 



If the probability of finding a vertex of type [n,n']i is denoted by 
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Ai{n,n')/5p, then 

Ai[5,0] = i(p-l+p)p"3(l-c)2, 

A, [4, 0] = - c)2, A,[3, 0] = Ip-Hl - c)2, (19) 

while A5[0,n] is given by replacing 1 — c in Ai [n, 0] by c. 

There are nine different vertex types for I = 2,4, see Fig. 3b for some 
examples of each type. Their frequencies are 

^2[5,0] = l(p-l+p)[%-2- c)(p-3+c)2 + ^(c-p-2)p-4(2-c)2], 

A2[5, 1] = eip-^- c)|(p-5 + c)p{p-^- c), 
A45,2] = 9{p-^- c)Ip-Hp~^^ c)2, 

A2[4,0] = 0{C - p-2)|(c -p-2)[p-l(l _ c) +p-3(2 - C)], 
A2[4, 1] = C)|p-lc2 + 0{C - - c)2, 

A2[3,2]=%-2- c)|p2(p-2_ c)2, 

^2[3, 1] = 5p^^(l - cf - e{p~^- c)5p^{p-^- cf, 

A2[3,O] = |c2-0(c-p-2)5(c-p-2)2, 

A2[2,l] = ip-Ml-c)2, (20) 

where 6{x) is the Hcaviside function, i.e., 9{x) = 1 for a; > 0, and zero 
otherwise. We find that the open interval < c < 1 is split into two intervals 
< c < p~2 and p"^ < c < 1. Inside the former interval, >l2(4, 0) = 0, 
and only eight kinds of vertices are allowed; inside the latter, ^2(5,2) = 
^2(5, 1) = ^2(3, 1) = 0, allowing only six vertex types. At the boundary 
c = or c = p~'^, there are only five allowed vertex types. We find that 
^4[n,n'] can be obtained from A2[n' ,n] by c — > 1 — c. Now for c in the 
interval < c < there are six nonvanishing vertex types, while inside 
the interval p~^ < c < \, there arc eight nonvanishing vertex types. 

There are many vertex types [n,n']z. Twelve out of twenty of their 
frequency functions A3[n,n'] are given as 

A,[0,5] = e{p-^- c)\{p-'+ p){p-^- c)2, 

A3[l,5] = %-^- c)|(p-3- cf, 
A^[2,h] = 0(p-2_ c)|p2(p-2_ c)2 - 0(p-3_ c)5p2(p-3_ c)2, 

A3 [3, 5] = e{2p~^- c)[|c2 - e{c - p-^)bp'{c - p-3)2 

+%-p-2)5p3(c-p-2)2], 

A3[4,5] = e{c^p-^)[e{p-^+p-^- c)fp3(p-2+p-4_ c)2 
-6'(2p-3- c)5F'^(2p-3- C)2 + 6l(p-2_ c)5p2(p-2_ ^)2]^ 

A3 [5, 5] = ^?(c - p-3 ) [0(2p-2- c) i (p + p- 1 ) (2p-2- c)2 

-^(p-2+ c)|p3(p-2+p-4_ c)2+ 0(2p-3_ c)%p^{2p-^- c)% 

A3[3,4]-0(p-i- c)[fp-^c2 

-0(C - p-2)5p(c - p-2)2 + e{c - 2p-3)|p3(^ _ 2p-3)2], 
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A3[4,4] = c)[6i(c-p-2)5(c-p-2)2 _ e{c-2p-^)5p^{c-2p-^)'^ 

A3[3, 3] =5p-4(l-c)2- 61 (j9-i-c)5j3-i(p-i-c)2+6l(p-2-c)5p-i(p-2-c)2, 

A3[2,3] = 5p-3(l - c)2 - ^(p-2_c)|p-l(p-2_c)2, 

^3[2,2] = 10p-Ml-c), A3[l,2] = |p-i(l-c)2. (21) 

The remaining eight ^3[n',n] can be obtained from A3[n, n'] by letting 
c 1 — c. They are continuous functions of c. 

We plot in Fig. 4 generalized Penrose tilings for c = = 0.3819660098 
and c = 0.5. We find that the number of vertices of index 1 increases, and 
of index 5 decreases, as c increases. 

5. Overlapping polytope 

Consider now the projection of into the 3-d space W. It is easy to find 
the conditions for both k and its neighbors k + nj, for j = 1 • • -5, to satisfy 
their mesh conditions, so that they are vertices of quasiperiodic lattice jC. 

We find that every point inside the innermost decagon Q in Fig. 2 
corresponds to a point in £ that is connected with its 10 neighbors, and is 
in fact a tip of a polytope. This innermost decagon Q is further divided into 
10 triangles. Each point inside a triangle corresponds to a polytope in C 
having exactly four interior points which are also in C. Points in the same 
triangle correspond to polytopes having the same four interiors points, but 
for different triangles the polytopes have different sets of interior points. 
Thus each unit cell contains 26 'atoms,' 22 exterior and 4 interior sites. 

Each of the triangles in Q is further divided into eight regions shown 
in Fig. 2. The points inside the quadrilateral denoted by (al) in Fig. 2, 
correspond to a polytope intersecting with four other polytopes and sharing 
with each a polyhedron J with six faces; inside the two triangles denoted 
by (a2) and (a3), each point corresponds to a polytope intersecting with five 
other polytopes and sharing with one of them a polyhedron K, with twelve 
faces and with the other four polyhcdra J^; inside the two other triangles 
(a4) and (a6), each point corresponds to a polytope intersecting with four 
neighboring polytopes sharing with one of them a polyhedron /C and with 
the other three polyhedra J7; inside the two remaining triangles (a5) and 
(a7), a polytope intersects with five other polytopes, sharing with two of 
them a polyhedron /C and with the other three a polyhedron J; inside 
the pentagon (aS), a polytope intersects with six other polytopes sharing 
with two of them a polyhedron JC and with the other four a polyhedron 
J'. Their relative frequencies are related to the ratio of their areas and are 
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1 : p^^ : p^'^ : p^^ : ^(p^^ +p^'*). These frequencies are independent of c. 




(a) c = p-2 (b) c = 0.5 



Figure 4. Generalized Penrose tilings: There are four kinds of edges. Edges connecting 
two sites with index 1 and index 2 are represented by a thin dashed line; edges connecting 
sites with index 4 and index 5 by a thick dashed line; edges connecting sites with index 
2 and index 3 by a thick line; and edges connecting sites with index 3 and index 4 by a 
thin line. Even though no arrows are drawn on the edges, the 'positive' (connecting / to 
7 + 1 sites) or 'negative' (connecting / to / — 1 sites) direction of an edge, is completely 
determined by the indices of the sites at the two ends of an edge. 

The 3-d quasiperiodic lattice £ can be further shown to be periodic in 
the z-direction, which is the direction of the Une joining the bottom and 
the top of the polytopes V, and aperiodic in the xy-directions.^^ 

6. Conclusion 

The generalized Penrose tilings of thin and fat rhombs cannot be converted 
to tilings of kites and darts. This can be seen as follows: Four thin rhombs 
and one fat rhomb is the only way to fit the vertex of type [3, 1]2 in Fig. 3b, 
which can be easily seen to be nonconvertable to a tiling of darts and kites. 
On the other hand, for c = 0, the kite-and-dart patterns of the Penrose 
tiling^ can be viewed as single repeating cartwheels,'^ which overlap with 
their neighbors. These cartwheels are the overlapping quasi-unit-cells of 
Gummelt,^'^'^'^'^ and are larger than the decagons which arc the projections 
of the 5-d unit cells onto 2 dimensions. The generalized Penrose tilings are 
shown to be inequivalent to kite-and-dart patterns, nor do they satisfy the 
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inflation and deflation rules. Therefore, the method of Gummelt cannot be 
used here. It can be seen from Fig. 4 that in the neighborhood of the star 
vertices [5, Oja or [0, 5]4, only parts of decagons which are the projections of 
the 5-d unit cells onto 2 dimensions''^ are in C This is not like the case for 
c = or for the preojection of the 5-d lattice onto 3-d space. The difference 
may be due to the fact that 3-d cut hyperplanes in 5d are larger than 2-d 
cut planes and therefore contain most of neighboring unit cells Cu(5). For 
c = 0, the cut plane for the Penrose tiling is special such that each decagon 
which is a projection of the unit cell Cu(5) into D can also be viewed as 
quasi-overlapping unit cell. 
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